Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Application of improved A * algorithm in indoor path planning for mobile robot
CHEN Ruonan, WEN Congcong, PENG Ling, YOU Chengzeng
Journal of Computer Applications    2019, 39 (4): 1006-1011.   DOI: 10.11772/j.issn.1001-9081.2018091977
Abstract515)      PDF (972KB)(342)       Save
For indoor path planning for mobile robot in particular scenario with multiple U-shape obstacles, traditional A * algorithm has some problems such as ignoring the actual size of robot and long computational time. An improved A * algorithm was proposed to solve these problems. Firstly, a neighborhood matrix was introduced to perform obstacle search, improving path safety. Then, the effects of different types and sizes of neighborhood matrices on the performance of the algorithm were studied and summarized. Finally, heuristic function was improved by combining the angle information and the distance information (calculated in different expressions when situation changes) to improve the calculation efficiency. The experimental results show that the proposed algorithm can obtain different safety spacing by changing the size of obstacle search matrix to ensure the safety of different types of robots in different environments. Moreover, in the complex environment, compared with traditional A * algorithm, path planning speed is improved by 28.07%, and search range is narrowed by 66.55%, so as to improve the sensitivity of the secondary planning of robot when encountering dynamic obstacles.
Reference | Related Articles | Metrics